完全图相关论文
本文主要研究了一些半群类上的Cayley图,讨论了这些Cayley图的若干组合性质.并对这些半群类上具备一定组合性质的Cayley图,给出其......
图的控制数是图的基本的不变量之一,也是反映网络性能的一个参数.图的约束数是指让图的控制数增大所需删除的最少边的数目.它能衡......
Hückel分子轨道（HMO）总的π电子能量E是一个众所皆知的拓扑指标，在理论化学中具有十分重要的作用．图G的能量E（G）是由HMO总的π电子能量......
本文主要研究代数图论中相互关联的两个重要问题：其一是关于一些弧正则图类的刻画,其二是关于图的正则覆盖的研究.一个图称为弧正则......
Ramsey定理的出现最早可追溯到1930年,由英国数学家及哲学家E.P.Ramsey提出,并且至今依然让图论和组合方面的很多学者为之着迷.它......
对称图与对称地图是代数图论和拓扑图论的经典领域之一,尤其是具有高度对称性的图与地图,由于其重要的理论和应用价值,一直是国内......
学位
图的嵌入理论在集成电路中有着广泛的应用,因此,有越来越多的科研工作者投入其中,尤其是完全图的亏格嵌入一直备受重视;Korzhik VP......
摘要：图G是2树当且仅当G是一个3阶完全图，或者G中存在一个度为2的顶点v，使得与v相邻的两个顶点也相邻，且G-v也是一个2树。设G是一个k阶......
1983年，Garey与Johnson证明：确定一个任意图的交叉数问题是Np-困难的(NP-complete).计算一个给定图的交叉数也是非常困难的，目前，只有......
图的交叉数是衡量图的非平面性的一个重要参数，Garey和Johnson证明了计算图的交叉数问题是NP完全的。目前仅确定了少数几类图的交叉......
学位
图的交叉数是衡量图的非平面性的一个重要参数，计算图的交叉数是非常困难的，Garey和Johnson在1983年证明了计算图的交叉数问题是NP完......
关联规则挖掘和文本分类都是数据挖掘领域的核心问题,两种方法都被广泛应用于许多其它数据挖掘任务中,近年来越来越受到学术界的关......
1993年,Aharonov提出了量子随机行走的概念,相比于经典随机行走,量子随机行走具有更快的扩散速度。2003年,第一个量子随机行走搜索......
设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意......
线性k-森林是每一个连通分支均为长度不超过k的路的图.一个图G的线性k-荫度是将图G的边集合能分解成的线性k-森林的最少数目,用lak......
图论的发展和研究对我们的现实生活有很大的便利之处.图论的目的就是把所思考的抽象问题呈现成图论问题.图论的研究对象是图.根据......
Ramsey理论是图论的核心问题之一,在图论中占有十分重要的地位.图的Ramsey数是指,给定整数k,对一个点数足够多的完全图进行k-边染......
图分解是图理论中一个重要的研究课题,设H1,H2,H3,...H是G的边不相交子图,若每个子图都同构于H,且G的每条边恰好存在于某个H中,其......
图G =(V,E)的强边着色是将多种颜色分配给图G的边集,使得着每一种颜色的边的集合是图G的一个导出匹配;图G的强边色数指的是在图G的......
分子图的拓扑指数是化学图论的重要研究领域之一。拓扑指数是一种直接由分子结构产生的并且能够反映化合物的结构特征的图的拓扑不......
图的k-路顶点覆盖理论在无线传感网络和交通控制领域都有很重要的应用。近几年来在国内外得到了广泛的研究。图的k-路顶点覆盖问题......
随着传感技术、无线传输技术、定位技术、互联网技术及分布式存储技术的日趋成熟,车联网行业也加快了发展步伐。车联网不仅仅为车......
在图论中,图的独立点集的总和称为图G的Merrified-Simmons指标(简记为MS指标),MS指标在预测、合成新的化合物、新的药品方面有很重......
Kv表示一个v个顶点的完全图.完全图发Kr和完全图Kc的卡氏积图(Kr×Kc-格子区组)满足任意两个不同的顶点(a1,b1)和(a2,b2)相邻当且......
Kv表示一个有v个顶点的完全图.两个完全图Kr和Kc的卡氏积图,记为Kr×Kc,满足任意两个不同的顶点(a1,b1)和(a2,b2)相邻当且仅当a1=a......
Ramsey理论一直是图论界的热门话题,是随机图论的发源地.关于圈和团的Ramsey数的研究也引起了学者们的广泛注意.圈与团Ramsev数r(C......
图G的厚度θ(G)是指在一个图G的所有平面分解中,分解的平面生成子图的最小数目.它是度量图的平面性的重要指标,同时在超大规模集成......
图在平面内具有最小交叉次数的嵌入称为该图的一个最优平面画法.图G的交叉数cr(G)是该图的最优平面画法中的交叉次数.如果一个图可......
图的正则覆盖是代数图论中的重要研究课题之一,一来传递图的正则覆盖包含了十分丰富的理论和技巧;二来许多传递图的刻画可以规约为......
提出了求K2n的△(G)个完备匹配Mi的一种算法.给出了循环赛图的定义.阐明了循环赛图K2n(i)的构造的过程.介绍了循环赛图K(i)8,K(i)1......
完全图K的一个m-圈覆盖是指一个序偶(V,D),其中V是K的顶点集,D是K的一簇长为m的圈,使K的每条边至少出现在D一个圈中,该文中,我们就......
设λK是有v个顶点的完全多重图,G=(V(G),E(G))是有限简单图.一个(v,G,λ)-GD是将λK的所有边分拆为与G同构的子图(称为区组)的并.......
本文所讨论的图是C,即偶长圈加一条弦,其中r代表两条弦之间所夹的点数,1≤r≤k-1,我们给出了一个统一的构造C-设计,C-最大填充和C-......
设F与H是同一顶点集上两个没有孤立点的简单图.若F与H互不同构且H=F是F的补图,则我们称（F,H）为一个阶为M的图对.给定简单图G,G的关于......
在前人研究的基础上,该文在交换半群上定义了一种新的图结构,放宽了条件,同时对相应的图的性质进行了描述.首先,该文所研究的是含0......
该文我们主要研究Ramsey理论中的以下三个问题.(1)在Caro,Li,Rousseau和Zhang给出的r(C,K)的渐近上界的基础上,我们由分析方法得到......
全文共分五章.第一章,综述图设计理论的研究背景和当前领域的研究状况,并且给出了一些基本的名词和事实.另外,在这一章的最后一节,......
图的着色理论和分解理论在许多领域都有很重要的应用。图的线性荫度和线性k-荫度是图的着色理论和分解理论中两个重要的概念，近三十......
设λKv是λ重v点完全图，其任二不同顶点x和y间都恰有λ条边{x，y}相连.对于有限简单图G，图设计G-GDλ(v)(图填充设计G-PDλ(v)，图覆盖设......
v阶λ重完全图λKv是一个v点无向图，其任二不同顶点x和y间都恰有λ条边{x，y}相连.对于有限简单图G，图设计G-GDλ(v)是一个序偶(X，B)，其......
本文通过归纳定义了图的三类染色—无圈染色，邻点可区别的染色和点可区别的染色.应用Lovász局部引理的赋权形式，讨论并得到了任一最......
图的距离2着色来自所谓的频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台......
本文主要对一类无爪图进行了讨论，得出了如下的一些结果： (1) 若G是无爪连通图，M(G)={x｜x∈V(G)，x局部连通}是G的一个控制集，〈M(G)〉......
